import java.util.Scanner;

/**
 * @author gao
 * @date 2025/6/13 20:16
 */

public class Solution {
    public int calculateMinimumHP(int[][] dungeon) {
        // 获取地图的行数和列数
        int m = dungeon.length, n = dungeon[0].length;

        // 创建一个二维数组dp，用于存储从起点到每个点的最小生命值
        int[][] dp = new int[m + 1][n + 1];

        // 将dp数组的最后一行和最后一列初始化为最大值
        for (int i = 0; i <= n; i++) {
            dp[m][i] = Integer.MAX_VALUE;
        }

        for (int i = 0; i <= m; i++) {
            dp[i][n] = Integer.MAX_VALUE;
        }

        // 将dp数组的倒数第二行和倒数第二列初始化为1
        dp[m][n - 1] = dp[m - 1][n] = 1;

        // 从倒数第二行和倒数第二列开始，逐行逐列计算每个点的最小生命值
        for (int i = m - 1; i >= 0; i--) {
            for (int j = n - 1; j >= 0; j--) {
                // 当前点的最小生命值为从右边和下边的最小生命值减去当前点的值
                dp[i][j] = Math.min(dp[i][j + 1], dp[i + 1][j]) - dungeon[i][j];
                // 如果当前点的最小生命值小于1，则将其设置为1
                dp[i][j] = Math.max(dp[i][j], 1);
            }
        }
        // 返回起点处的最小生命值
        return dp[0][0];
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            int m = in.nextInt();
            int n = in.nextInt();

            int[][] matrix = new int[m][n];
            for (int i = 0; i < m; i++) {
                for (int j = 0; j < n; j++) {
                    matrix[i][j] = in.nextInt();
                }
            }
            Solution solution = new Solution();
            System.out.println(solution.calculateMinimumHP(matrix));
        }
    }
}